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O ■ 1 Introduction 

oo ■ 

o 

Recently, J.-L. Loday (1995, [lO]) gave the definition of a new class of algebras, dialgebras, 
which is closely connected to his notion of Leibniz algebras (1993, |9]) and in the same 
rS I way as associative algebras are connected to Lie algebras. In the manuscript [11], J.-L. 
I Loday found a normal form of elements of a free dialgebra. Here we continue to study free 
dialgebras and prove the composition-diamond lemma for them. As it is well known, this 
kind of lemma is the cornerstone of the theory of Grobner and Grobner-Shirshov bases 
(see, for example, [5] and cited literature). In commutative-associative case, this lemma is 
equivalent to the Main Buchberger's Theorem ([^, [^). For Lie and associative algebras, 
this is the Shirshov's lemma |12] (see also L.A. Bokut p], [3] and G. Bergman |2j). As 
an application, we get another proof of the Poincare-Birkhoff-Witt theorem for Leibniz 
algebras, see M. Aymon, P.-P. Grivel pQ and P. Kolesnikov [S]. 
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2 Preliminaries 



Definition 2.1 Let k be a field. A k-linear space D equipped with two bilinear multipli- 
cations h and H is called a dialgebra, if both h and H are associative and 

a -\ {b\- c) = a -\ b -\ c 
{a -\ b) \- c = a\- b \- c 
a h (6 H c) = (a h 6) H c 

for any a, b, c E D. 

Definition 2.2 Let D be a dialgebra, B G D. Let us define diwords (dimonomials) of D 
in the set B by induction: 

(i) b = (b), b E B is a diword in B of length \b\ = 1. 

(a) (m) is called a diword in B of length n, if [u) = {{v) H (w)) or (u) = ((f) h (w)), 
where (v), (w) are diwords in B of length k, I respectively and k + 1 = n. 

Proposition 2.3 ([Tl^) Let D be a dialgebra and B G D. Any diword of D in the set B 

is equal to a diword in B of the form 

(f ) = h ■ ■ ■ h 6_i h 6o H &i H ■ ■ ■ H &n (1) 

where bi G -B, —m < i < n, m > 0, n > 0. Any bracketing of the right side of (QP gives 
the same result. □ 

Definition 2.4 Let X be a set. A free dialgebra D{X) generated by X over k is defined 
in a usual way by the following commutative diagram: 

X ^ -D{X) 

/ 3!(y9* (homomorphism) 

D 

where D is any dialgebra. 

In [11], a construction of a free dialgebra is given. 

Proposition 2.5 (lHj) Let D[X) be free dialgebra generated by X over k. Any diword 
in X is equal to the unique diword in X of the form 

[li] = X—yyi l~ • • • l~ X—\ \~ Xq ~\ Xi ~\ ' ' ' ~\ X^ = X —rfYi • • • X —iXqX\ • • • Xji (2) 

where Xi G X, m > 0, n > 0. We call [u] a normal diword (in X) with the associative 
word u,u G X* . Clearly, if [u] = [v], then u = v. In xq is called the center of the 
normal diword [u] . Let [u] , [v] be two normal diwords, then [u] h [v\ is the normal diword 
[uv\ with the center at the center of [v\ . Accordingly, [u] H [v\ is the normal diword [uv] 
with the center at the center of [u] . □ 
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Example 2.6 

{x^i h xo H xi) h \-yo-\ yi) = x^i \- xqI- xi\- y_i h ^ Z/i, 

Definition 2.7 yl k-linear space L equipped with bilinear multiplication [, ] is called a 
Leibniz algebra if for any a,b,c & L, 

[[a,b],c] = [[a,c],b] + [a, [b,c]\ 

i.e., the Jacobi identity is valid in L. 

It is clear that if (D, H, h) is a dialgebra then D^^^ = [D, [, ]) is a Leibniz algebra, where 
[a,b] — a -\ b — b \- a ior any a,b & D. 

3 Composition-Diamond lemma for dialgebras 

Let X be a well ordered set, D(X) the free dialgebra over k, X* the free monoid generated 
by X and [X*] the set of normal diwords in X. Let us define deg-lex order on [X*] in the 
following way: for any [u] , [v] G [X*] , 

[u] < [v] <^=> '"^^(M) < '"^^(b]) lexicographicaly, 

where 

wt{[u\) = (n + m + 1, m, • • • , Xq, • • • , x„) 
if [w] = X-m ■ ■ • X-iXqXi • • - Xn- It is easy to see that the order < is monomial in the sense: 

[u\ < [v] =^ X h [m] < X h [v], [m] H X < [v] H X, for any x e X. 
Any polynomial / e D{X) has the form 

E /(M)M = «[7] + E«^[^^]' 

[u]G[X*] 

where [/], are normal diwords in X, [/] > [ui], a, ai, f{\u]) G k. We call [/] the 
leading term of /. Denote by suppf the set ^ 0} and deg{f) by |[/]|. / is 

called monic if a = 1. / is called left (right) normed if / = ^aj-UjXj (/ = ^ctjXj-Uj), 
where each ctj G /c, Xj G X and G X*. The same terminology will be used for normal 
diwords. 

If [xi], [v\ are both left normed or both right normed, then it is clear that for any 

we[x% 

[u\ < [v] =^ [u]\- w < [v] \- w, w \- [u] < w \- [v], [u] -\ w < [v] -\ w, w -\ [u] < w -\ [v]. 

Let S C D(X). By an S'-diword g we will mean g is a diword in {X U S} with only 
one occurrence of s G S'. If this is the case and g — {asb) for some a, 6 G X* and s & S, 
we also call g an s-diword. 
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From Proposition 12.31 it follows easily that any S-diword is equal to 

[asb] = x-m h ■ ■ ■ h x_i h xo H xi H ■ ■ ■ H (3) 

where — m < k < n, Xk & X, s E S. To be more precise, [asb] = [asb] if = 0; 
[asb] = [asbiXQb2] if A; < and [asb] = [aiXQa2sb] ii k > 0. Note that any bracketing of 
[asb] gives the same result, for example, [asb] = [{aia2)sb] = [ai{a2s)b] if a = 0102- If 
the center of the s-diword [asb] is in a, then we denote by [asb] = [aiXQa2sb]. Similarly, 
[asb] = [asbiXob2] (of course, some aj,6j may be empty). 

Definition 3.1 The S-diword ^ is called a normal S-diword if one of the following 
conditions holds: 

(i) k = 0. 

(ii) k < and s is left normed. 
(Hi) k > and s is right normed. 

We call a normal s-diword [asb] a left (right) normed s-diword, if both s and [asb] are 
left (right) normed. In particulary , s is a left (right) normed s-diword, if s is left (right) 
normed polynomial. 

The following lemma follows from the above properties of the order of normal diwords. 

Lemma 3.2 For a normal S-diword [asb], the leading term of [asb] is equal to [a\s]b], 
that is, [asb] = [a[s]b]. More specifically, if 

[asb] = X_rn h ■ • ■ h X_i h Xo H Xi H ■ ■ ■ H X^la;^^^, 

then 

x_m h ■ ■ ■ h x_i h s H Xi H ■ ■ ■ H x„ = x_m h ■ ■ ■ h x_i h [s] H xi H ■ ■ ■ H x„ 

X-ra |----|-s|----|-Xo H---Hx„ = X-m h ■ ■ ■ h [s] h ■ ■ ■ h Xq H ■ ■ ■ H X^ 

x_m l----l-xo H---HsH---Hx„ = x_m h ■ ■ ■ h xo H ■ ■ ■ H [s] H ■ ■ ■ H x„ □ 

For convenience, we denote [a[s]6] by [as6] for a normal S'-diword [asb)]. 
Now, we define compositions of dipolynomials in DiX). 

Definition 3.3 Let the order < be as before and f,g E D{X) with f,g monic. 

1) Composition of left (right) multiplication. 

Let f be a not right normed polynomial and x G X. Then x -\ f is called the 
composition of left multiplication. Clearly, x -\ f is a right normed polynomial (or 
0). 

Let f be a not left normed polynomial and x G X. Then f \- x is called the 
composition of right multiplication. Clearly, f \- x is a left normed polynomial (or 
0). 
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2) Composition of including. 
Let 

[w] = [f] = [agbl 
where [agb] is a normal g-diword. Then 

{f,9)lw] = f - [agb] 

is called the composition of including. The transformation f ^ f ~ [agb] is called 
the elimination of leading diword (ELW) of g in f . 

3) Composition of intersection. 
Let 

[w] = [7b] = [ag], I/I + 1^1 > |w|, 
where [fb] is a normal f -diword and [ag] a normal g-diword. Then 

{f,9)[w] = [fb] - [ag] 
is called the composition of intersection. 

Remark In the Definition 13.3^ for the case of 2) or 3), we have {f,g)[w] < [w]- For the 
case of 1), deg{x H /) < deg{f) + 1 and deg{f h x) < deg{f) + 1. 

Definition 3.4 Let the order < be as before, S C D{X) a monic set and f,g ^ S. 

1 ) Let X -\ f be a composition of left multiplication. Then x -\ f is called trivial modulo 
S , denoted by x H / = mod{S), if 

X -\ f = ^ai[aiSibi], 

where each ai G k, ai,bi G [X*], Si G S, [ajSjfej] right normed Si-diword and 
[[ttiSlbi]] < deg{x H /). 

Let f \- X be a composition of right multiplication. Then f \- x is called trivial 
modulo S, denoted by f \- x = mod{S), if 

f\-x = '^ai[aiSibi], 

where each ai G k, ai,bi G [X*], Si G S, [aiSibi] left normed Si-diword and \[aiSibi] \ < 
deg{f h x). 

2) Composition {f,g)[w] of including (intersection) is called trivial modulo {S,[w]), 
denoted by {f,g)[w] = mod{S, [w]), if 

if,9)[w] = '^ai[aiSibi], 

where each G k, ai,bi G [X*], Si G S, [a^Sibi] normal Si-diword, [ttiSibi] < [w] 
and each [aiSibi] is right (left) normed Si-diword whenever both f and [agb] ([fb] and 
[ag]) are right (left) normed S-diwords. 



5 



The following proposition is useful when one checks the compositions of left and right 
multiplications. 

Proposition 3.5 Let the order < be as before, S C D{X) a monic set and f & S . Let 

X -\ f be a composition of left multiplication. Then x H / = mod{S) if and only if 

X -\ f = ^ai[aiSibi], 

where each ai G k, ai,bi G X*, Si G S is right normed, [ajSjfej] = [djSjfej] and |[aiSi6j]| < 
deg{x H /). 

Accordingly, for the composition of right multiplication, we have a similar conclusion. 

Proof Assume that x -\ f = ^aJajSjfej], where each ai G /c, aj,6j G [X*], [aiSibi] = 
[diSibi], Si E S right normed and |[ajs76j]| < deg{x H /). Then, we have the expression 

X ^ f = [if] = ^ap[ipapSpbp] + (3g[agXga'gSgbg], 
h h 

where each ap, f3q G k, Xp,Xq G X, ap,ag,a'g,bp,bq G X*, Og 7^ 1, Sp,Sg G S are right 
normed. From this it follows that J2i2 f^q['^qiq(^'q^gK] ~ 0- Now, the results follow. □ 

Definition 3.6 Let S C D{X) be a monic set and the order < as before. We call the 
set S a Grobner-Shirshov set (basis) in D{X) if any composition of polynomials in S is 
trivial modulo S ( and [w] ) . 



The following two lemmas play key role in the proof of Theorem 13.91 

Lemma 3.7 Let S C D{X) and [asb] an S-diword. Assume that each composition of 
right or left multiplication is trivial modulo S. Then, [asb] has a presentation: 

[asb] = ^ai[aiSibi], 

where each ai E k, Sj G S, ai,bi G [X*] and each [ajSjfej] is normal Si-diword. 

Proof Following Proposition 12. 3[ we assume that 

[asb] = X-rn h ■ • • h X_i h Xo H Xi H ■ ■ ■ H Xn\xk^s- 

There are three cases to consider. 

Case 1. k = 0. Then [asb] is a normal S'-diword. 

Case 2. k < 0. Then [asb] = a h (s h x^+i) \- b,k < —1 or [asb] = a h (s h Xq) H b. 
If s is left normed then [asb] is a normal S'-diword. If s is not left normed then for the 
composition s h Xk+i {k < 0) of right multiplication, we have 

s h Xk+i = y^ctj [aiSibi], 
6 



where each ctj G k, ai,bi G [X*], Si E S and [ajSj6i] is left normed Sj-diword. Then 

[asb] = ^Q;i(a h [uiSibi] h 6) 

or 

is a hnear combination of normal 5'-diwords. 
Case 3. /c > is similar to the Case 2. □ 

Lemma 3.8 Let S C D{X) and each composition {f,g)iw] in S of including (intersection) 
trivial modulo {S,[w]). Let [aiSi^i] and [a2S2&2] be normal S-diwords such that [w] — 
[aiSibi] = [0252^2] • Then, 

[aiSibi] = [025262] mod{S, [w]). 

Proof Because aiSibi = 025262 3S words, there are three cases to consider. 

Case 1. Subwords sT, S2 have empty intersection. Assume, for example, that 61 = 65^62 
and 02 — aiSi b. Because any normal ^-diword may be bracketing in any way, we have 

[02S262] - [aiSibi] = (oiSi(6(s2 - [s2])62)) - - \s{])b)s2b2). 

For any t G supp{s2 — S2) (t G supp{si — si)), we prove that {aiSibtb2) ((01^65262)) is a 
normal Si-diword (s2-diword ). There are five cases to consider. 



1.1 H 


= [dis^bs^b2]; 


1.2 [w] 


= [ais^bs^b2]; 


1.3 [w] 


= [015165^62]; 


1.4 [w] 


= [015765^62]; 


1.5 [w] 


= [ais^bs^b2]. 



For 1.1, since [oiSi^i] and [02S262] are normal S'-diwords, both si and S2 are right normed 
by the definition, in particular, t is right normed. It follows that {aiSibtb2) — [diSibtb2] is 
a normal si-diword. 

For 1.2, it is clear that {aiSibtb2) is a normal si-diword and t is right normed. 

For 1.3, 1.4 and 1.5, since [01S161] is normal Si-diword, si is left normed by the definition, 
which implies that {aiSibtb2) is a normal Si-diword. Moreover, t is right normed, if 1.3, 
and left normed, if 1.5. 

Thus, for all cases, we have [aiSibtb2] — [aiSibtb2] < [015165262] = [w]. 
Similarly, for any t G supplsi—si), (01^65262) is a normal S2-diword and [01^65262] < [w]. 
Case 2. Subwords si and S2 have non-empty intersection c. Assume, for example, that 
61 — 662, 02 = Oio, Wi = Sib — 0S2 = ac6. 
There are following five cases to consider: 

2.1 [w] = [01^1662]; 

2.2 [w] = [0187662]; 

2.3 [w] = [0100662]; 

2.4 [w] = [01OC662]; 
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2.5 [w] = [aiacbb2]. 
Then 



[035262] - [aiSibi] = (ai([as2] - [sib])b2) = (ai(si, S2)[^i]62), 



where [wi] = [acb] is as follows: 

2.1 [wi] is right normed; 

2.2 [wi] is left normed; 

2.3 [wi] = [acb]; 

2.4 [wi] = [acb]; 

2.5 [wi] = [aci)]. 

Since 5" is a Grobner-Shirshov basis, there exist l3j E k, Uj,Vj G [X*], Sj G S such that 
[sib] — [as2\ — where each [ujSjVj] is normal S'-diword and [ujSjVj] < [wi] — 

[acb]. Therefore, 



Now, we prove that each {ai[ujSjVj]b2) is normal Sj-diword and {ai[ujSjVj]b2) < [w] — 
[ai 51662]- 

For 2.1, since [di,Si662] and [040,5262] are normal 5'-diwords, both [sib] and [0,52] arc right 
normed S'-diwords. Then, by the definition, each [ujSjVj] is right normed ^-diword, and 
so each {ai[ujSjVj]b2) — [diUjSjVjb2] is a normal S'-diword. 

For 2.2, both [si6] and [052] niust be left normed 5'-diwords. Then, by the definition, 
each [ujSjVj] is left normed S'-diword, and so each {ai[ujSjVj]b2) — [aiUjSjVjb2] is a normal 



For 2.3, 2.4 or 2.5, by noting that {ai[ujSjVj]b2) = ((oi) l~ [^jSjVj] H (62)) and [ujSjVj] 
is normal S'-diword, {ai[ujSjVj]b2) is also normal S-diword. 

Now, for all cases, we have [aiUjSjVjb2] = [oiMjSjf ^-62] < [w] = [0100662]. 
Case 3. One of the subwords Si and 1^ contains another as a subword. Assume, for 
example, that 62 = 661, 02 = Oio, Wi = sT = 0^26. 
Again there are following five cases to consider: 



2.1 [w] 


= [a'ioS266i]; 


2.2 [w] 


= [01052661]; 


2.3 [w] 


= [010^2661]; 


2.4 [w] 


= [01OS2661]; 


2.5 [w] 


= [01OS2661]. 



It is similar to the proof of the Case 2, that we have [01S161] = [02S262] mod{S, [w]). □ 

The following theorem is the main result. 

Theorem 3.9 (Composition-Diamond Lemma) Let S C D{X) be a manic set and the 
order < as before. Then (i) =^ (ii) 4^ {ii)' {iii) ^ (iv), where 




S-diword. 



Then 



[O1S161] - [O2S262] = (Oi(Si - 0526)61) = (ai(Si,S2)[«;i]6l) 
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(i) S is a Grobner-Shirshov basis. 

(a) For any f G D{X), 7^ / G Id{S) ^ / = [ash] for some s e S, a,b e [X*] and 
[asb] a normal S-diword. 

{ay For any f e D{X), zf ^ f e Id{S), then 

f = ai[aiSi6i]+a2[a2S2&2]H ha„[a„s„6„] with [ais^bi] > [035^62] > ■ ■ ■ > [a„s;;6„], 

where [aiSibi] is normal S-diword, i = 1,2, ■ ■ ■ ,n. 
(Hi) The set 

Irr{S) = {u E [X*]\u 7^ [as6],s E S,a,b E 1^*]^ [asb] is normal S-diword} 
is a linear basis of the dialgebra D{X\S). 
(iv) For each composition {f,g)[w] of including (intersection), we have 

{f,9)[w] = ^^ailaiSibi], 
where each ai G k, ai,bi G [X*], Si G S, [aiSibi] normal S-diword and [aiSibi] < [w]. 

Proof (i) =^ (ii). Let S' be a Grobner-Shirshov basis and 7^ / G Id{S). We can 
assume, by Lemma IXTf that 

n 

f = y^Qi [ajSibj], 
1=1 

where each G k, ai,bi G [X*], Si G S and [ajSjfej] normal S'-diword. Let 

[wi] = [aiTibi], [wi] = [W2] = ■■■ = [wi] > [wi+i] > ■■■ 

We will use the induction on / and [wi] to prove that / = [asb], for some s E S and a, 6 G 
[X*]. If / = 1, then / = [aiSi^i] = [aisT^i] and hence the result holds. Assume that / > 2. 
Then, by Lemma [378| we have [oiSifei] = [025262] mod{S, [wi]). 

Thus, if «! + a2 7^ or / > 2, then the result holds. For the case ai + 02 = and / = 2, 
we use the induction on [wi]. Now, the result follows. 

(ii) =^ {ay. Assume (ii) and / G Id{S). Let / = ai/ + X][Mi]<7'^« ^y (ii), 
/ = [aisT^i], where [aiSifoi] is a normal S-diword. Therefore, 

fi = f - ai[aisibi], fi < 7, /i G Id{S). 

Now, by using induction on /, we have (u)'. 
[ii)' =^ (ii). This part is clear. 

{ay =^ (Hi). Assume (ii)'. We firstly prove that, for any h G D{X), we have 

h h 

where [ui] G Irr{S), i G Ii, [djSjbj] normal S'-diwords, j G l2- 
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Let h = aih + ■ ■ ■ . We use the induction on h. 

li h & Irr{S), then take [ui] = h and hi = h — ai[ui]. Clearly, hi < h. 

li h ^ Irr{S), then h = [aiSibi] with [aiSifoi] a normal S'-di word. Let hi = h—(3i[aiSibi]. 
Then hi < h. 

Suppose that 7^ — "12 f^jWj^j^j]^ where [ui] > [U2] > ■ ■ ■ , [ui] G Irr{S) and 

[aisT^i] > [0252^2] > ■ ■ ■ • Then, [ui] = [aiSibi], a contradiction. 
Now, (iii) follows. 

[iii) =^ (ii) and {iv). Assume (iii). For any 7^ / G Id{S), f ^ Irr{S) implies that 
/ = [ash], where [asb] is a normal S'-diword. This shows (ii). 

By noting that {f,g)[w] G Id{S) and by using (j4]) and ELW, we have 

(/,5')h = y^^ailaiSibi] 
where each G k, ai,bi G [X*], G S, [aiSibi] normal S-diword and [aiSibi] < [w]. □ 



4 Applications 



Now, by using Theorem 13.91 we obtain a Grobner-Shirshov basis for the universal en- 
veloping algebra of a Leibniz algebra. 

Theorem 4.1 Let C be a Leibniz algebra over a field k with the product {,}. Let Cq be 
the subspace of C generated by the set {{a, a}, {a,b} + {b,a} \ a,b E £}. Let {xi\i G Iq} 
be a basis of Co and X = {xi\i G /} a linearly ordered basis of C such that Iq C /. Let 
D{X\xi H Xj — Xj \- Xi — {xi,Xj}) be the dialgebra and the order < on [X*] as before. 
Then 

(i) D{X\xi H Xj — Xj \- Xi — {xi.Xj}) = D{X\S), where S consists of the following 
polynomials: 

1. fji Xj \~ Xi Xi ~\ Xj ~\- {^2, Xj^ (^5 J ^ -^) 

2- fjiht = \~ Xi \- Xf — Xi \- Xj \- Xt -\- {Xi, Xj} h Xf {hit t E I, j > i) 

3. /lioH = Xig h Xt {io G Jo, t e I) 

4. ft^ji = Xt -\ Xj -\ Xi - Xt -\ Xi ^ Xj +Xt-\ {xi, Xj} {i, j, t e I, j > i) 

5. /iHio = xt^ (io e Jo, t G /) 

(ii) S is a Grobner-Shirshov basis. 

(iii) The set 

{xj -\ Xi^ -\ ■ ■ ■ -\ Xi^ \ j e I,ip e I - Iq, I <P < k, ii < ■ ■■ <ik, k > 0} 

is a linear basis of the universal enveloping algebra U{C) = D{X\S). In particular, 
C can be embedded into U (£) . 
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Proof (i) By using the following 



fjiht — fji l~ and fji \- Xt + fij \- Xt — {{xi, Xj} + {xj, Xi}) h Xt, 
we have 2 and 3 are in Id{fji). By symmetry, 4 and 5 are in Id{fji). This shows (i). 

(ii) We will prove that all compositions in 5* are trivial modulo 5*. We denote by 
[i A j) the composition of the polynomials of type i and type j. For convenience, we 
extend linearly the functions fji, fji^t, ft^ji, K^^t and /iHio to /j{p,g} fji^{p,q\ 
and h^p,q}^io, etc respectively, where, for example, if {xp,Xg} = J^^^pq^s, then 

fji\-{p,q} ^ ^ ^pqi.'^j ^ -^i ^ -^s l~ l~ -|- {Xj, X j ]• l~ X^) fji \~ {Xp, X^]-, 

By using the Jacobi identity in £, for any a,b,c E C, 

{{a, b}, c} = {a, {b, c}} + {{a, c}, b} (5) 

we have 

{a,{b,b}} = and {a, {b,c} + {c,b}} = 
and in particular, for any G Jq, j G /, 

{xj,XiJ = (6) 

and 

{xio,Xj}G£o (7) 
which implies that Co is an ideal of C Clearly, C/Cq is a Lie algebra. 
Since {xiQ,Xj} = {xig,Xj} + {xjjXi^} G Cq, the ([7]) follows. 
The formulas ([5]), ([6]) and ([7]) are useful in the sequel. 
In S, all the compositions are as follows. 

1) Compositions of left or right multiplication. 

All possible compositions in S of left multiplication are ones related to 1, 2 and 3. 
By noting that for any s, i,j, t G /, we have 

■^s ^ fji fs-\ji (j ^ ^)) 

X^ H fji fs-\ij ~l~ ■^s ^ ({"''jj'^j} ~l~ {•^j'j'^i}) (j ^ ^)) 

a^s H /jiht = fs^ji H (j > i) and 
X5 H hiQ\-i hg-\ig H Xf, 

it is clear that all cases are trivial modulo S. 

By symmetry, all compositions in 5* of right multiplication are trivial modulo S. 

2) Compositions of including or intersection. 

All possible compositions of including or intersection follows. 



11 



(1 A 3) w = h Xi [iq G Jq). We have, by (jH]), 
(1 A 4) w = h Xj H H Xp (g > p). We have 

(/ji? fi-\qp)w 

H fj-{qp ~\~ f{i,j}-\qp ~l" /ji ^ ^^p ^ 2^ (J fji ^ {^p; ^^g}. 

(1 A 5) w = Xj h Xj H Xjg (io € -^o)- We have 

(2 A 1) There are two cases to consider: w = Xj h Xj h x^ and w = Xj h Xj h xt h Xp. 
For w = Xj h Xj h Xi (j > z), by ([5]), we have 

= -Xj h fjt + f{i,j}t + fjt Xi - fj{t,i} + fi{t,j} - fit H Xj + ft^ji. 
For w = Xj h Xj h Xf h Xp (j > i), we have 

ifjiht, ftp) w 

= —Xj I X j I X^ I Xp I "^Xj^Xjj" I X^ I ^p I X j ^ Xp ^X^ Xjl Xjl "^XpjX^j" 

Xi l~ Xj \~ ftp -\- {Xj, Xjj- l~ ftp ~l~ fjihp ~^ Xt fji\-{p,t}- 

(2 A 2) There are two cases to consider: w = xj h Xj h Xf h x<j h Xp and w = Xj h Xj h Xf h 

Xp. 

For w = Xj h Xj h Xf h Xs h Xp (j > z, t > s), we have 

ifjihtj fts\-p)w 

= —Xi x„ 

^^j l~ Xj I~ ftshp ~l~ {-^i) -^j} ^ ftshp ~l~ fjihs ^ Xt \~ Xp fji\-{s,t} ^ -^p. 

For w = Xj h Xj h Xf h Xp {j > i > t), suppose that 

{xj, Xj} = ^ a'^Xm + aljXt + ^ a^jXn {m <t < n). 

mail n€/2 

Denote by 

-Bt\-{i,j}\-p Xt \~ {Xj, Xj} \~ Xp {s^j) Xj} \~ Xt \~ Xp {xti \^Xi^ ■^j}} ^ ■^P' 

Then 

Bt^{i,j}^p = ^ Ol'^ftmhp — ^ O^ijfnthp — (3qhg\-p 
mall nah 9S/0 
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is a linear combination of normal s-diwords of length 2 or 3, where 

q£lo m£li 

Now, by (j5]), we have 

ifjihtj fit\-p)w 

•p - Xj h {xt,Xi} h 
= —Xi h /jthp — Sti-{i,j}l-p + fjthi ^ Xp — Bj\-{t,i}\-p + ^ 7i^«l-p 

+-Bi|-{tj'}|-p ~ fit\-j \~ Xp + Xt \~ fji\-p, 

where Y.ieh'^i^i = -({^^i; + + {xf, + xJ, Xj}). 

(2 A 3) There are three cases to consider: w = Xj \- Xj^ h Xt {iq & Iq), w = Xj^ l~ Xj h 
xt (jo e /o) and = x^- h x^ h Xt^ h x„ (to e Iq). 

Case 1. w = Xj h Xj^ h Xt (j > ^o, ^ -^o)- By ([7j), we can assume that 
{xjo,Xj} = Y.ieh'^i^i- Then, we have 

ifjiohty ^iohi)™ = h Xj \- Xt + {xif^, Xj} \- Xt = —hif^\-j \- Xt + llhl^f 

leio 

Case 2. w = Xj^ h Xj h xt (jo > hjo ^ -^o)- By ([6j), we have 

(.fjo^^t^ ^johi)ui 2Jj l~ Xjg \~ Xt ~\~ {Xi, Xjg} \~ Xt Xj l~ hjg\-t- 

Case 3. w = Xj h Xj h Xt^ h x„ (j > i, to G Jo). We have 
(2 A 4) 1/7 = Xj h Xj h Xf H Xg H Xp (j > i,q > p). We have 

ifjihtj ft-iqp)w 

= —Xi h Xj h 

I ^j I Xi I I ^ ^ ^ ^ { 5 

2Jj l~ Xj l~ ft-\qp ~l~ {-^i; ■^j} ^ ft-\qp ~l~ fjiht ^ -^p ^ -^g fjiht ^ {"'Jp, Xg]'. 

(2 A 5) w = Xj h Xj h Xt H x„o (j > i, no G Jo). We have 

(3 A 1) There are two cases to consider: w = x„q h Xt {uq G Jo) and w = x„,q h Xf h 
x^ {no G Jo). 

For w = Xno l~ (no G Jo), we have 
For w = x„(, h Xt h Xs (no G Jo), we have 
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(3 A 2) w = \- Xt \- Xs \- Xp {t > s, Uq G Iq). We have 



(3 A 3) w = Xno ^to ('^o, to G Jo). We have 

(3 A 4) w = Xno Xt -\ Xq -\ Xp {q > p, uq G Jo). We have 

{hnQ\-ti ft-\qp)w l~ Xt H Xp H ^^no ^ Xt ^ "[2;^) "^(j} 

(3 A 5) w = Xno I" H (no, Sq G /q). We have 

{hnoht, ht-iso)w = 0. 

Since (4 A 4), (4 A 5), (5 A 4), (5 A 5) are symmetric with (2 A 2), (2 A 3), (3 A 2), 
(3 A 3) respectively, they have the similar representations. We omit the details. 

From the above representations, we know that all compositions in 5* are trivial modulo 
S. So, 5* is a Grobner-Shirshov basis. 

(iii) Clearly, the mentioned set is just the set Irr{S). Now, the results follow from 
Theorem 13.91 □ 

By using the Theorem 14. H we have the following corollary. 

Corollary 4.2 (ll]l,lEI) Let the notations be as in Theorem \4.1\ Then U{C) is isomorphic 
to C®U{C/ Cq), where U{C/Cq) is the universal enveloping of the Lie algebra C/Cq. □ 
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O '. 1 Introduction 



J.-L. Loday (1995, [11]) gave the definition of a new class of algebras, dialgebras, which 



' is closely connected to his notion of Leibniz algebras (1993, [TO]) in the same way as 



associative algebras connected to Lie algebras. In the manuscript [12], J.-L. Loday found 
a normal form of elements of a free dialgebra. Here we continue to study free dialgebras 
and prove the Composition-Diamond lemma for dialgebras. As it is well known, this 
kind of lemma is the cornerstone of the theory of Grobner and Grobner-Shirshov bases 
(see, for example, [^ and cited literature). In commutative-associative case, this lemma 
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is equivalent to the Main Buchberger's Theorem (O E]). For Lie and associative alge- 
bras, this is the Shirshov's lemma [H] (see also L.A. Bokut [21 H], G. Bergman [2], L.A. 
Bokut and Y. Chen [5]). As results, we obtain Grobner-Shirshov bases for the universal 
enveloping algebra of a Leibniz algebra, the bar extension of a dialgebra, the free product 
of two dialgebras, and Clifford dialgebra. By using our Composition-Diamond lemma 
for dialgebras (Theorem 13.91) . we obtain some normal forms for algebras mentioned the 
above. Moreover, we get another proof of the M. Aymon, P.-P. Grivel's result ([!]) on 
the Poincare-Birkhoff-Witt theorem for Leibniz algebras (see P. Kolesnikov [9] for other 
proof). 

2 Preliminaries 

Definition 2.1 Let k be a field. A k-linear space D equipped with two bilinear multipli- 
cations h and H is called a dialgebra, if both h and H are associative and 

a -\ {b\- c) = a -\ b -\ c 
{a -\ b) \- c = a\- b\- c 
a h (6 H c) = (a h 6) H c 



for any a, 6, c G D. 

Definition 2.2 Let D be a dialgebra, B C D. 
induction: 



Let us define diwords of D in the set B by 



(i) b = (b), b & B is a diword in B of length \b\ = 1. 

(a) (m) is called a diword in B of length \ {u) \ = n, if {u) = ((f ) H (w)) or (u) = ((f ) h 
{w)), where (t;), {w) are diwords in B of length k, I respectively and k + 1 = n. 

Proposition 2.3 (IT^ ) Let D be a dialgebra and B d D. Any diword of D in the set B 
is equal to a diword in B of the form 

(m) = h ■ ■ ■ h 6_i h 6o H &i H ■ ■ ■ H hn (1) 

where bi G B, —m < i < n, m > 0, n > 0. Any bracketing of the right side of (CP gives 
the same result. □ 

Definition 2.4 Let X be a set. A free dialgebra D{X) generated by X over k is defined 
in a usual way by the following commutative diagram: 

X -D{X) 

/ 3!(y9* (homomorphism) 

D 

where D is any dialgebra. 
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In [12], a construction of a free dialgebra is given. 

Proposition 2.5 ([10^) Let D{X) be a free dialgebra over k generated by X. Any diword 
in D{X) is equal to the unique diword of the form 

[u] = X-m \- ■ ■ ■ \- X-i \- Xq -\ Xi -\ ■ ■ ■ -\ Xn — X-m " " " X-iXqXi ■ ■ ■ Xn (2) 

where Xj G X, m > 0, n > 0, and xq is called the center of the normal diword [u]. We 
call [u] a normal diword (in X) with the associative word u,u & X* . Clearly, if [u] = [v], 
then u = V. In Let [m], [v] be two normal diwords. Then [u] h [v\ is the normal 
diword [uv] with the center at the center of [v\ . Accordingly, [u] H [v] is the normal diword 
[uv] with the center at the center of [u] . □ 

Example 2.6 

(x_i h a;o H Xi) h {y^i yo ^ yi) = x_i h Xq h Xi h y^i \- yo ^ yi, 
(x_i h xo H xi) H \-yo^ yi) = x_i h xq H xi H H ?/o H Vi- □ 

3 Composition-Diamond lemma for dialgebras 

Let X be a well ordered set, D{X) the free dialgebra over k, X* the free monoid generated 
by X and [X*] the set of normal diwords in X. Let us define the deg-lex ordering on [X*] 
in the following way: for any [u], [v] G [X*], 

[u] < [v] <^==^ wt{[u]) < wt{[v]) lexicographicaly, 

where 

wt{[u]) = (n + m + 1, m, x.^, • ■ • ,Xo,--- ,Xn) 

if [u] = X_rn ■ ■ ■ X_iXoXi ■ ■ ■ X„. 

Throughout the paper, we will use this ordering. 

It is easy to see that the ordering < is satisfied the following properties: 

[u] < [v] =^ X h [n] < X h [t>], [m] H X < [v] H x, for any x G X. 

Any polynomial / G D{X) has the form 

f= = "[/] + 5^ 

[u]e[x*] 

where [/], [ui] are normal diwords in X, [/] > [ui], a, ai, /([«]) G fc, a 7^ 0. We call [/] 
the leading term of /. Denote suppf by the set 7^ 0} and deg{f) by |[/]|. / is 

called monic if a = 1. / is called left (right) normed if / = "^aiUiXi (/ = ^ajXjMj), 
where each ai E k, Xj G X and Ui G X*. 

If [u], [v] are both left normed or both right normed, then it is clear that for any 
[w] G [X*], 

[u] < [v] =^ [u] \- [w] < [v] \- [w], [w] \- [u] < [w] \- [v], 
[u] H [w] < [v] H [w], [w] H [u] < [w] H [v]. 
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Let S C D{X). By an S'-diword g we will mean a diword in {X U S} with only one 
occurrence of s G S. If this is the case and g = (asb) for some a, 6 G X*, s G S', we also 
call g an s-diword. 

From Proposition 12.31 it follows that any s-diword is equal to 

[asb] = X-m h ■ ■ ■ h X_i h Xo H Xi H ■ ■ ■ H Xn\xk>^s (3) 

where —m < k < n, s & S, Xj G X, —m < i < n. To be more precise, [asb] = [asb] if 
k = 0; [asb] = [asbiXob2] if k < and [asb] = [aiXoa2sb] if > 0. If the center of the 
s-diword [asb] is in a, then we denote it by [asb] = [ aiXQa2 sb]. Similarly, [asb] = [asbiXob2] 
(of course, either or bi may be empty). 

Definition 3.1 The s-diword ^ is called a normal s-diword if one of the following con- 
ditions holds: 

(i) k = 0, 

(a) k < and s is left normed, 
(Hi) k > and s is right normed. 

We call a normal s-diword [asb] a left (right) normed s-diword if both s and [asb] are 
left (right) normed. In particulary, s is a left (right) normed s-diword if s is left (right) 
normed polynomial. 

The following lemma follows from the above properties of the ordering <. 

Lemma 3.2 For a normal s-diword [asb], the leading term of [asb] is equal to [a[s]b], that 
is, [asb] = [a[s]b]. More specifically, if 

[asb] = X-rn h ■ ■ ■ h X_i h Xo H Xi H ■ • ■ H Xnlx^^s, 

then corresponding to k = 0, k < 0, k > 0, respectively, we have 

X-m h ■ ■ ■ h X_i \- S -\ Xi -\ ■ ■ ■ -\ Xn = X-m h ■ ■ ■ h X_i h [s] H Xi H ■ ■ ■ H X„, 

x_m l----l-sl----l-xo H---Hx„ = X_m h ■ ■ ■ h [s] h ■ ■ ■ h Xo H ■ ■ ■ H x„, 
x_m l----l-xo H---HsH---Hx„ = x_m h ■ ■ ■ h xo H ■ ■ ■ H [s] H ■ ■ ■ H x„. □ 

Now, we define compositions of polynomials in D{X). 
Definition 3.3 Let the ordering < be as before and f,gE D{X) with f,g monic. 

1) Composition of left (right) multiplication. 

Let f be not a right normed polynomial and x G X. Then x -\ f is called the 
composition of left multiplication. Clearly, x -\ f is a right normed polynomial ( or 
0). 

Let f be not a left normed polynomial and x G X. Then f \- x is called the 
composition of right multiplication. Clearly, f \- x is a left normed polynomial (or 
0). 
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2) Composition of inclusion. 
Let 

M = [/] = mbi 

where [agb] is a normal g-diword. Then 

{f,9)H = f - [agb] 

is called the composition of inclusion. The transformation f ^ f — [agb] is called 
the elimination of leading diword (ELW) of g in f, and [w] is called the ambiguity 
of f and g. 

3) Composition of intersection. 
Let 

[w] = [[J]b] = [a[g]], 171 + 1^1 > 1^1, 
where [fb] is a normal f -diword and [ag] a normal g-diword. Then 

{f,9)[w] = [fb] - [ag] 

is called the composition of intersection, and [w] is called the ambiguity of f and g. 

Remark In the Definition 13.3^ for the case of 2) or 3), we have {f,g)[w] < [w]- For the 
case of 1), deg{x H /) < deg{f) + 1 and deg{f h x) < deg{f) + 1. 

Definition 3.4 Let the ordering < be as before, S C D{X) a monic set and f,g E S. 

1 ) Let X -\ f be a composition of left multiplication. Then x -\ f is called trivial modulo 
S , denoted by x H / = mod{S), if 

X ^ f = y^^ai[aiSibi], 

where each ai G k, ai.bi G X*, Sj G 5, [ajSjfoj] right normed Si-diword and 
|[ai[s7]6i]| < deg{x H /). 

Let f \- X be a composition of right multiplication. Then f \- x is called trivial 
modulo S, denoted by f \- x = mod{S), if 

where eachai G fc, aj,6i G X*, Si G S", [aiSibi] left normed Si- diword and \ [ai\si\bi\ \ < 
deg{f h x). 

2) Composition {f,g)[w] of inclusion (intersection) is called trivial modulo {S,[w]), 
denoted by (/, = mod{S, [w]), if 

{f,9)[w] = '^ai[aiSibi], 

where each G k, ai,bi G X*, Si G S, [aiSibi] normal Si-diword, [ai\si\bi\ < [w] 
and each [aiSibi] is right (left) normed Si-diword whenever either both f and [agb] 
or both [fb] and [ag] are right (left) normed S-diwords. 
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We call the set S a Grobner-Shirshov basis in D{X) if any composition of polynomials 
in S is trivial modulo S (and [w]). 



The following lemmas play key role in the proof of Theorem 13.91 

Lemma 3.5 Let S C D{X) and [asb] an s-diword, s G 5*. Assume that each composition 
of right and left multiplication is trivial modulo S. Then, [asb] has a presentation: 

[asb] = y^^ai[aiSibi], 

where each ai E k, Sj G S, ai,bi G X* and each [aiStbi] is normal Si-diword. 

Proof. Following Proposition I2.3[ we assume that 

[asb] = X-rn h ■ • • h X_i h Xo H Xi H ■ ■ ■ H XnU^^s- 

There are three cases to consider. 

Case 1. k = Q. Then [asb] is a normal s-diword. 

Case 2. < 0. Then [asb] = a h (s h Xk+i) h 6, A; < — 1 or [asb] = a h (s h xq) H b. 
If s is left normed then [asb] is a normal s-diword. If s is not left normed then for the 
composition s h Xk+i {k < 0) of right multiplication, we have 

s h Xk+i = y^^ai[aiSibi], 

where each ai G k, ai,bi G X*, Sj G 5* and [aiSibi] is left normed Sj-diword. Then 

[asb] = ^ai{a h [a^Sibi] h b) 

or 

[asb] = ^ai{a h [a^Sibi] H b) 

is a linear combination of normal Sj-diwords. 
Case 3. > is similar to the Case 2. □ 

Lemma 3.6 Let S C D{X) and each composition {f,g)[w] in S of inclusion (intersection) 
trivial modulo {S,[w\). Let [aiSi^i] and [a2S2&2] be normal S-diwords such that [w] = 
[ai[si]bi] = [a2[s"2]&2]; where Si,S2 G S, ai,a2,5i,&2 e X* . Then, 

[aiSibi] = [a2S262] mod{S, [w]), 

i.e., [aiSibi] — [a2S2&2] = where each ai G k, ai,bi G X*, Sj G S, [ajSj^j] 

normal Si-diword and [ai\si\bi] < [w]. 

Proof. In the following, all letters a, 6, c with indexis are words and Si, S2, Sj G S. 
Because aiSibi = a2S2&2 as ordinary words, there are three cases to consider. 
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Case 1. Subwords Si,S2 have empty intersection. Assume, for example, that bi = 6S262 
and 02 = aiSib. Because any normal S'-diword may be bracketing in any way, we have 

[02-5262] - [aisibi] = (aisi(6(s2 - [^])&2)) - - [si])b)s2b2). 

For any [t] G supp{s2 — [S2]), we prove that {aiSib[t]b2) is a normal Si-diword. There are 
five cases to consider. 



1.1 


[w] 


= [ai[sl]6[s^]62]; 


1.2 


[w] 


= [ai[sT]6[s^]62]; 


1.3 


[w] 


= [ai[sT]6[s^]62]; 


1.4 


[w] 


= [ai[sT]6[s^]62]; 


1.5 


[w] 


= [ai[sl]6[s^]62]- 



For 1.1, since [oiSi^i] and [025262] are normal S'-diwords, both si and S2 are right normed 
by the definition, in particular, [t] is right normed. It follows that {aiSib[t]b2) — [diSib[t]b2\ 
is a normal Si-diword. 

For 1.2, it is clear that (aiSi6[t]62) is a normal si-diword and [t] is right normed. 

For 1.3, 1.4 and 1.5, since [aiSi6i] is normal Si-diword, Si is left normed by the definition, 
which implies that (aiSi6[t]62) is a normal Si-diword. Moreover, [t] is right normed, if 1.3, 
and left normed, if 1.5. 

Clearly, for all cases, we have [aiSi6[t]62] = [ai[sr]6[t]62] < [ai[sT]6[s^]62] = [w]. 

Similarly, for any [t] G supp{si — \si]) , (ai[t]6s262) is a normal S2-diword and [ai[t]6[s2]62] < 

M- 

Case 2. Subwords Si and 82 have non-empty intersection c. Assume, for example, that 
61 = 662, 02 = aia, wi = sib — as2 — acb. 
There are following five cases to consider: 



2.1 


[w] 


= [ai[si]662 


2.2 


[w] 


= [ai[sT]662 


2.3 


[w] 


= [01(20662]; 


2.4 


[w] 


= [0100662]; 


2.5 


[w] 


= [0100662]. 


Then 





[035262] - [aiSibi] = (ai([as2] - [si6])62) = S2)[«;i]62), 

where [wi] = [006] = [[si] 6] = [o[s^]] is as follows: 

2.1 [wi] is right normed; 

2.2 [wi] is left normed; 

2.3 [wi] = [ac6]; 

2.4 [wi] = [ac6]; 

2.5 [wi] = [ac6]. 

Since each composition (/, (yf)[^] in S is trivial modulo {S, [w]), there exist G k, uj, vj G 
X*, Sj G S such that [si6] — [0S2] = J2j where each [ujSjVj] is normal S'-diword 

and [^^[sj]^^] < [wi] = [acb]. Therefore, 

[025262] - [aiSi6i] = y^^/3j{ai[ujSjVj]b2). 

3 



7 



Now, we prove that each {ai[ujSjVj]b2) is normal s^-diword and {ai[ujSjVj]b2) < [w] = 
[ai[[-sT]b]b2]. 

For 2.1, since [01^1662] and [aias2&2] are normal S'-diwords, both [sib] and [052] are right 
normed S'-diwords. Then, by definition, each [ujSjVj] is right normed S'-diword, and so 
each {ai[ujSjVj]b2) = [diUjSjVjb2] is normal S'-diword. 

For 2.2, both [sib] and [as2] must be left normed S'-diwords. Then, by definition, 
each [ujSjVj] is left normed S'-diword, and so each {ai[ujSjVj]b2) = [aiUjSjVjb2] is normal 
S'-diword. 

For 2.3, 2.4 or 2.5, by noting that {cii[ujSjVj]b2) = ((oi) l~ [ujSjVj] H (62)) and [ujSjVj] 
is normal S'-diword, {ai[ujSjVj]b2) is also normal S'-diword. 

Now, for all cases, we have [aiUjSjVjb2\ — [0'iiJ'j['Sj]vjb2\ < [w] — [ai[acb]b2\- 
Case 3. One of the subwords Si and 82 contains another as a subword. Assume, for 
example, that 62 = ^'^'i, Q2 = Oio, Wi — Si — as^b. 
Again there are following five cases to consider: 



2.1 [w] 


= [dia\s^]bbi]] 


2.2 [w] 


= [aia[s^]bbi\; 


2.3 [w] 


= [aid[s^]bbi\; 


2.4 [w] 


= [aia[s^]bbi]; 


2.5 [w] 


= [aia[s^]bbi]. 


Then 





[aisibi] - [0252^2] = (ai(si - as2b)bi) = (ai(si, S2)[»i]&i). 
It is similar to the proof of the Case 2 that we have [aiSi^i] = [0252^*2] mod{S, [w]). □ 

Definition 3.7 Let S C D{X). Then 

Irr{S) = e 7^ s e S', a, 6 e X*, [asb] is normal s-diword}. 



Lemma 3.8 Let S C D{X) and h e D{X). Then h has a representation 

where [mJ G Irr{S), i G h, [ajSjbj] normal Sj-diwords, sj E S, j E I2 with [ai[si]bi] > 
[a2[s^]b2] > ■ ■ ■ > [an[s;i\bn\- 

Proof. Let h = ai[h] + ■ ■ ■ . We prove the result by induction on [h] . 

If [h] G Irr{S), then take [ui] = [h] and hi = h — ai[ui]. Clearly, [hi] < [h] or hi = 0. 

If [h] ^ Irr{S), then [h] = [ai[si]bi] with [aiSi^i] a normal Si-diword. Let hi — 
h - PilaiSibi]. Then [hi\ < [h] or hi = Q. □ 

The following theorem is the main result. 
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Theorem 3.9 (Composition-Diamond lemma) Let S C D{X) be a monic set and the 
ordering < as before, Id{S) is the ideal generated by S. Then (i) =^ {ii) <^ {ii)' ^ (Hi), 
where 

(i) S is a Grobner-Shirshov basis in D{X). 

(ii) f G Id{S) =^ [f] = [a[s]b] for some s & S, a,b & X* and [asb] a normal S-diword. 

{ay f G Id{S) =^ f = ai[aiSibi] + a2[a2S2&2] + ■■■ + an[anSnbn] with [ai[sT]6i] > 
[a2[s2]&2] > • ■ ■ > [an[s^]&n]5 where [ajSjfoj] is normal Si-diword, i = 1,2, ■ ■ ■ ,n. 

(Hi) The set Irr{S) is a linear basis of the dialgebra D{X\S) = D{X) / Id{S) generated 
by X with defining relations S. 

Proof, (z) ^ {ii). Let 5* be a Grobner-Shirshov basis and 7^ / G Id{S). We may 
assume, by Lemma [S3| that 

n 

f = ^ai[aiSibi], 

i=l 

where each a, G k, ai,bi G X*, Sj G and [aiSjfej] normal S-diword. Let 

[wi] = [ai[si\bi], [wi] = [W2] = ■■■ = [wi] > [wi+i] > ■ ■■ , 1>1. 

We will use induction on / and [wi] to prove that [/] = [a[s]b] for some s E S and a, 6 G X*. 

If Z = 1, then [/] = [oiSifei] = [ai[sT]6i] and hence the result holds. Assume that / > 2. 

Then, by Lemma we have [aiSifoi] = [0252^2] rnod{S, [wi]). 

Thus, if «! + ^2 7^ or / > 2, then the result follows from induction on /. For the case 
+ «2 = and / = 2, we use induction on [wi]. Now, the result follows. 
(ii) =^ {ay. Assume (ii) and 7^ / G Id{S). Let / = ai[f] + J2[ui]<[J] '^J'^d- Then, by 

(ii), [/] = [flifsTj&i], where [aiSifoi] is a normal S'-diword. Therefore, 

fi = f- ai[a,sM [h] < [J] or f, = 0, A G Id{S). 

Now, by using induction on [/], we have (ii)'. 
{ay =^ (ii). This part is clear. 

{ii) =^ {Hi). Assume {ii). Then by Lemma [3.81 Irr{S) spans D{X\S) as A;-space. 
Suppose that 7^ ^a;j[Mj] G Id{S) where [ui] > [U2] > ■ ■ ■ , [ui] G Irr{S). Then by 
{ii), [ui] = [ai[sr]6i] where [oiSifoi] is a normal S-diword, a contradiction. 
This shows (iii). 

{Hi) =^ {ii). Assume (iii). Let 7^ / G Id{S). Since the elements in Irr{S) are linearly 
independent in D{X\S), by Lemma ESI [/] = where [asb] is a normal S'-diword. 

Thus, (ii) follows. □ 

Remark: In general, {Hi) 7^ {i). For example, it is noted that 

Irr{S) = {xj H H ■ ■ ■ H \ j G I ,ip E I — Iq, 1 < p < k, ii < ■ ■ ■ < ik, ^ > 0} 
is a linear basis of D{X\S) in Theorem 14.31 Let 

Si = {xj \- Xi- Xi-\ Xj + {xi, Xj}, xt H XiQ,i,j, t e I,io e Iq}. 

Then Irr{Si) = Irr{S) is a linear basis of D{X\S). But in the proof of Theorem 14.31 we 
know that 5*1 is not a Grobner-Shirshov basis of D{X\S). 
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4 Applications 



In this section, we give Grobner-Shirshov bases for the universal enveloping dialgebra of 
a Leibniz algebra, the bar extension of a dialgebra, the free product of two dialgebras, 
and the Clifford dialgebra. By using our Theorem I3.9[ we obtain some normal forms for 
dialgebras mentioned the above. 

Definition 4.1 (ITD^) A k-linear space L equipped with bilinear multiplication [, ] is called 
a Leibniz algebra if for any a,b,c E L, 

[[a,b],c] = [[a,c],b] + [a, [b,c]] 

i.e., the Leibniz identity is valid in L. 

It is clear that if {D, H, h) is a dialgebra then D^~^ = {D, [, ]) is a Leibniz algebra, where 
[a, b] = a -\ b — b \- a for any a,b & D. 

If / is a Leibniz polynomial in variables X, then by f^^^ we mean a dialgebra polynomial 
in X obtained from / by transformation [a,b] \-^a-\b — b\-a. 

Definition 4.2 Let L be a Leibniz algebra. A dialgebra U{L) together with a Leibniz 
homomorphism e : L U{L) is called the universal enveloping dialgebra for L, if the 
following diagram commute: 



U{L) 




where D is a dialgebra, 6 is a Leibniz homomorphism and f : U{L) D is a dialgebra 
homomorphism such that fe = 6 (i.e., e : L ^ U{L) is a universal arrow in the sense of 
S. MacLane /If, p55). 

An equivalent definition is as follows: Let L = Lei{X\S) is a Leibniz algebra presented 
by generators X and definition relations S. Then U{L) = D{X\S''^^) is the dialgebra with 
generators X and definition relations S^^^ = {s^^^\s E S}. 

Theorem 4.3 Let C be a Leibniz algebra over a field k with the product {, }. Let Cq be 
the subspace of C generated by the set {{a,a}, {a,b} + {b,a} \ a,b E £}. Let {xi\i G Jq} 
be a basis of Cq and X = {xi\i E 1} a well ordered basis of C such that Iq C /. Let 
U (L) = D[X\xi H Xj — Xj \- Xi — {xi, Xj}) be the universal enveloping dialgebra for L and 
the ordering < on [X*] as before. Then 

(i) D{X\xi H Xj — Xj \- Xi — = D{X\S), where S consists of the following 

polynomials: 

(a) fji = Xj \- Xi-Xi-\ Xj + {xi, Xj} {i,j E I) 

(b) fjiht = Xj \- Xi \- Xt - Xi h Xj \- Xt + {xi, Xj} h xt {i, j, t E I, j > i) 

(c) /lioH = Xio h Xt (io E lo, tE I) 
{d) ft^ji = Xt-\ Xj -\ Xi - Xt -\ Xi -\ Xj + Xt-\ {xi, Xj} (z, j, t E I, j > i) 
(e) /iHio = Xt-\ Xi^ {io E lo, t E I) 
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(ii) S is a Grobner-Shirshov basis in D{X). 
(Hi) The set 

{xj -\ Xi^ -\ ■ ■ ■ -\ Xi^ \ i & I ,ip E I — Iq, I < P < k, ii < ■ ■ ■ < ik, ^ > 0} 

is a linear basis of the universal enveloping algebra U{C). In particular, C is a 
Leibniz subalgebra ofU{C). 

Proof, (i) By using the following 

fjiht = fji ^ xt and fji \- xt + fij \- Xt = {{xi, xj} + {xj, Xi}) h xt, 
we have (b) and (c) are in Id{fji). By symmetry, (d) and (e) are in Id{fji). This shows 
«• 

(ii) We will prove that all compositions in S are trivial modulo S (and [w]). For conve- 
nience, we extend linearly the functions /^i, /jiH, fnji, /iioH and /iHio to /i{p,g} if{p,q}i)^ fjih{p,g} 
and /i{p,g}Hio, etc respectively. For example, if {xp,Xq} = J^^^pq^s, then 

fjiP-.l} '^i ^ {_Xp^Xq\ H Xj -\- {{Xp, Xg}, Xj} ^ ^ ^pqfjsi 

fji^{p,q} ^ ^ ^pqi.'^j ^ Xi \~ Xg Xj l~ Xj \~ Xg -\- '{Xj, Xj^ \~ Xg) fji \~ '{Xp, Xg}, 

^{p,(j}Hio — ^ ] ^pq^s-\io- 

By using the Leibniz identity, 

{{a, b}, c} = {a, {b, c}} + {{a, c}, b}, (4) 

we have 

{a,{b,b}} = and {a, {b,c} + {c,b}} = 
for any a,b,c E C. It means that for any io ^ ^o, j ^ I, 

{xj,Xi,} = (5) 
and by noting that {xjQ,Xj} = {xj,Xif^} + {xjQ,Xj}, we have 

{xio,Xj}e£o- (6) 

This implies that Cq is an ideal of C. Clearly, £/£o is a Lie algebra. 
The formulas (jl]), (jSD and (jS]) are useful in the sequel. 
In 5", all the compositions are as follows. 
1) Compositions of left or right multiplication. 

All possible compositions in S of left multiplication are ones related to (a), (b) and (c). 
By noting that for any s, i,j, t G /, we have 

Xs ^ fji fs-\ji (j ^ i)j 

Xg ^ fji fs-\ij ~l~ Xg H (■[Xj,Xj} -|- ■[Xj,Xj}) (j < i), 

Xg H /jiht = /sHji H (j > i) and 
Xg H higi-i hg-\iQ H X(, 
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it is clear that all cases are trivial modulo S. 

By symmetry, all compositions in 5* of right multiplication are trivial modulo S. 
2) Compositions of inclusion and intersection. 

We denote, for example, (a A 6) the composition of the polynomials of type (a) and type 
(6). It is noted that since (b) and (c) are both left normed, we have to prove that the 
corresponding compositions of the cases of (6 A 6), {b A c), (c A c) and (c A b) must be a 
linear combination of left normed S-diwords in which the leading term of each S-diword 
is less than w. Symmetrically, we consider the cases for the right normed (d) and (e). 

All possible compositions of inclusion and intersection are as follows. 

(a A c) [w] = h Xi {io G Iq). We have, by ([5]), 

ifioh K-,^i)[w] = -Xi H Xig + {xi, Xig} = -hi^i^ = mod{S, [w]). 

(a A d) [w] = Xj \- Xi -\ Xq -\ Xp {q > p). We have 

ifji: fi-\qp) [w] 

— Xi I Xj I Xq I X p I "^.2/^, X I Xq I Xp I Xj I Xi I X^ I Xp Xj ^ Xi I {^p^ 
Xi H fj-iqp ~\~ f{i,j}-\qp ~l~ fji ~^ Xp H Xq fji H {Xp, Xq^ 

= mod{S, [w]). 

(a A e) [w] = Xj \- Xi -\ (zq G -^o)- We have 

{fji, hi^io)[yj] = -Xi H Xj H a;io + {xi,Xj} H Xi^ = -Xi H hj^i^ + h^ijy^i^^ = mod(S, [w]). 

{b A a) There are two cases to consider: [w] = Xj h Xj h and [ — Xj\ Xi I Xi I Xp. 
For [w] = Xj h Xj h Xi (j > i), by (jl]), we have 

{fjiht, fit)[w] = —Xi \~ Xj h Xt + {Xj, Xj} h Xi + Xj h Xi H Xj — Xj h {Xi, Xj} 

= -Xi \- fjt + f{i,j}t + fjt H Xj - /j{i,i} + /i{ij} - fit H Xj + ft^ji 
= mod{S, [w]). 

For [w] = Xj h Xj h Xi h Xp (j > i), we have 

(/jiH, ftp)[w] 

= —Xi I Xj I X^ I Xp I {^i; } ^ Xt ^ Xp I Xj I Xi I ^ X^ ^ ^ *^i} 

^^j l~ Xj \~ ftp -\- {Xj, Xj} \~ ftp ~l~ fjihp ~^ Xt fji\-{p,t} 

= mod{S, [w]). 

{b A 6) There are two cases to consider: [w] = Xj h Xj h Xi h x^ h Xp and [w] = Xj h Xj h 

Xi l~ Xp. 

For [w] = Xj h Xj h Xi h Xs h Xp (j > i,t > s), we have 

ifjihty fts\-p)[w] 

= —Xi x„ 
Xj I~ Xj l~ {^85 Xt} \~ Xp 

Xi l~ Xj \~ ftshp ~l~ {"''j) "^j} ^ ftshp ~l~ fjihs ^ Xt \~ Xp fjih{s,t} ^ Xp 

= mod{S, [w]) 
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since it is a combination of left normed S-diwords in which the leading term of each 
S'-diword is less than w. 

For [w] = Xj \- Xi \- Xt \- Xp {j > i > t), suppose that 

{xi, Xj} = ^ a'^Xm + aljXt + ^ aijXn {m <t < n). 

Denote 

Bth{i,j}\-p Xf \~ {Xi, Xj} \~ Xp {Xi, Xj} \~ Xt \~ Xp {Xf, {Xi, Xj}} \~ Xp. 

Then 

Bt\-{i,j}\-p = ^ Oll^ftmhp — ^ Oi^jfnthp — (3ghg\-p 

m£li jie/2 q&lo 

is a linear combination of left normed S'-diwords of length 2 or 3, where 

= a^{{xt, Xm} + {Xm, Xt}) + ajj{xt, Xt}. 

Denote 

^7lXl = -{{Xj, {Xt,Xi}} + {{Xt,Xi},Xj}) + {{Xi, {Xt,Xj}} + {{Xt,Xj},Xi}). 
l&Io 

Now, by (jlj), we have 

ifjiht: fithp) [w] 

= ~Xi l~ fjthp — Bt\-{ij}\-p + fjthi ^ Xp — Bj\-{t,i}\-p + lihihp 

+ Bi^^t,j}\-p — fithj \~ Xp + Xt \- fjihp 

= mod{S, [w]) 

since it is a combination of left normed S-diwords in which the leading term of each 
S'-diword is less than w. 

{b A c) There are three cases to consider: [w] = Xj h Xi^ h Xt {io G Iq), [w] = Xj^ h h 
Xt (jo e Jo) and [w] = Xj h h Xt^ h Xn (to e Iq). 

Case 1. [w] = Xj h Xi^ h Xt (j > io, io ^ h)- By ([6]), we can assume that 
{xi,^,Xj} = Y.K^io'yi^i- Then, we have 

ifjioht, hiQ^t)[w] = -Xio \- Xj h xt+{xig,Xj} \- xt = -hig^j h Xt+^7;/i;H = mod{S, [w]). 
Case 2. [w] = Xj^ \- Xi \- Xt (jo > i,jo G ^o)- By ([5]), we have 

ifjoiht, hjg\-i)[w] = —Xi h Xjg \- Xt + {XiyXjg} ^ X t = " Xj l" Zlj Q H = ITlod^S, [w]). 

Case 3. [w] = Xj h Xj h h x„ (j > i, to £ -^o)- We have 

i^fjihtoj htQhn)[w] Xi \~ Xj \~ XtQ \~ Xfi -\- {Xj, Xj} \~ Xtg \~ X^i 

( Xi \~ Xj -\- {Xj, Xj}) \~ htf^\-n 

= mod{S, [w]). 



13 



{b A d) [w] = Xj h Xi \- Xt -\ Xq -\ Xp (j > i,q > p). We have 

ifjihti ft-\qp)[w] 

— —Xj h I X q I X /p I X i J X j ^ 1 X ^ I X q I x„ 

Xi\~ Xj \~ ft-\qp ~l~ {^-i) l~ ft-\qp ~l~ /jiht ^ ^-p ^ fjirt ~^ {-^pi •^q\ 

= mod{S, [w]). 
{b A e) [w] = h h H Xno {j > i, no e /q). We have 

= mod(,5, H). 

(c A a) There are two cases to consider: [w] = Xno l~ Xt (no € /o) and [w] = Xno ^ Xt \~ 
Xs (no G Jo). 

For [w] = Xno ^ (^0 G -^o), we have 

(^noK, fnot)[w] ^ Xt -\ Xng " {a^^t, Xno} = ^Hno = rnod{S, [w]). 

For [w] = Xno ^ Xt\- Xs (no G /q), we have 

{hnoH, fts)[w] = Xno X^ -\ Xt - Xno ^ {^s, Xt} = Kohs Xt - hnoh{s,t} = mod{S, [w]). 

(c A b) [w] — Xno ^ Xt \- Xg \~ Xp {t > s, no G Iq)- We have 

{J^no\~ti fts\-p)['w\ Xno ^ "^s ^ -^t ^ -^p -^no ^ {"^s? Xt} l~ a^p 

= ■mod{S, [w]). 
(c A c) [w] = h h (no, ^0 G Iq). We have 

{hnoHoT hto\-r)[w] = 0. 

(c A d) [w] = Xno ^ Xt -\ Xg -\ Xp {q > p, Uq G Iq). We have 

{hnohti ft-\qp)[w] Xno ^ Xt ~\ Xp H Xq Xn^ ^ Xt ~\ {Xp, Xq} 

— hno\-t ^ {Xp H Xq {a^p, -^q}) 

= m.od{S, [w]). 
(c A e) [w] = Xno ^ (no, So e -^o)- We have 

{hnoht, ht-\so)[w] — 0. 
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Since {d Ad), (rf A e), {e Ad), (e A e) are symmetric with {b Ab), {b Ac), (c A 6), (c A c) 
respectively, they have the similar representations. We omit the details. 
So, we show that S* is a Grobner-Shirshov basis. 

(iii) Clearly, the mentioned set is just the set Irr{S). Now, the results follow from 
Theorem 13.91 □ 



A Grobner-Shirshov basis 5* is called reduced if is a monic set and no monomial in 
any element of the basis contains the leading words of the other elements of the basis as 
subwords. 



Remark: Let the notation be in Theorem 14.31 Let S^'^'^ consist of the following polyno- 
mials: 

(a) fji = Xj \- Xi- Xi^ Xj + {Xi, Xj} {i e I,j e I - Iq) 

(b) fjiht = Xj \- Xi \- xt - Xi \- Xj \- xt + {xi, Xj} h xt {i, j e I - Iq, j > i,t e I) 

(c) /lioH = Xif, h Xt {io e Iq, t e I) 

(d) ft^ji = Xt-\ Xj -\ Xi - Xt -\ Xi -\ Xj +Xt-\ {xi, Xj} {i, j e I - Iq, j > i,t e I) 

(e) /i-Hio = xt^ Xig («o e Jo, te I) 

Then S'^'^'^ is a reduced Grobner-Shirshov basis for D{X\S). 
We have the following corollary. 

Corollary 4.4 (^1]) Let the notation be as in Theorem \4 ■ 3\ Then as linear spaces, U{C) 
is isomorphic to C ® U{C/Cq), where U{C/Cq) is the universal enveloping of the Lie 
algebra C/Cq. 

Proof. Clearly, {xj | j G / — Iq} is a A;-basis of the Lie algebra C/Cq. It is well known 
that the universal enveloping U{C/Cq) of the Lie algebra C/C^ has a fc-basis 

{xi^Xi^ ...Xi^ \ ii < ■ ■ ■ < ik, ipE I - Iq, 1 <p<k, k>0}. 

By using (iii) in Theorem 14. 3[ the result follows. □ 

Definition 4.5 Let D be a dialgebra. An element e & D is called a bar unit of D if 
e\- X = X -\ e = X for any x G -D. 



Theorem 4.6 Each dialgebra has a bar unit extension. 



Proof. Let {D, h, H) be an arbitrary dialgebra over a field k and A the ideal of D 
generated by the set {a -\ b — a \- b\ a,b E D}. Let Xq = {xj^ |io ^ -^o} be a fc-basis 
of A and X = {xi\i G /} a well ordered /c-basis of D such that Jo C /. Then D has 
a presentation by the multiplication table D = D{X\S), where S = {xi h Xj — {xi h 
Xj}, Xi H Xj — {xi H Xj}, i,j G /}, where {xi h Xj} and {xi H Xj} are linear combinations 
of Xt, t E L 

Let Di = D{X U {e}|S'i), where Si = S U {e \- y — y, y -\ e — y, e H Xq, Xq \- e \ y E 
X U {e}, Xq G Xq}. Then Di is a dialgebra with a bar unit e. 
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Denote 



2. fi^j 2Jj H Xj H 

3. gehy = e\-y-y, 

4. 9y^e = y ^e-y, 

6. ^eHxiQ 6 H XjQ, 

where i,j G /, io G Iq, y E X U {e}. 

We show that {a;^ H Xjq} = and {xj^ h a;(} = for any t G /, ^ -^o- 

Since G A, we have = ^ ai{cifidi), where ft = ai -\ bi — ai \- bt, ai G /c, Oj, hi E D 

and Cj, G X*. 

Since H (cj(aj H 6j — h = 0, we have {xt H {cj{aj H 5j — Oj h = for 

each i. Then {xf H Xjg} = 0. 

By symmetry, we have {xjq h xt} = 0. 

To prove the theorem, by using our Theorem 13.91 it suffices to prove that with the 
ordering on [(X U {e})*] as before, where x < e, x G X, S*! is a Grobner-Shirshov basis 
in D{X U {e}). Now, we show that all compositions in Si are trivial. 

All possible compositions of left and right multiplication are: z H z H ge'ryi z H 
hx.^^e, fnj ^ Z, Qy^e ^ z, K^x,^ h z, z G X U {c}. 

For z H z = Xt E X, since (x^ H Xj) H Xj = Xj H (xj h Xj), we have {{xf H Xj} H 
Xj} = {xj H {xj l~ Xj}} and 

— ^ ^ I Ob i I X j OC ^ I OC 2 I >3y ^' J" 

= /Hi H a;^ + /{Hi}Hj - /H{ihi} + {{xt H a^i} H Xj } - {xt H {x^ h xj}} 
= /hj H a;j + /{Hi}Hj — /H{ii-j} 
= mo(i(S'i). 

For z H /ihj, ^ = e, let {xi H x^} - {xj h x^} = X] "io^^io- Then 

e H /ihj = e -\ Xi -\ Xj — e -\ {xi h Xj} 

= e H (xj H Xj — {xj H x^}) + e H {xj H Xj} — e H {xj h Xj} 

= e H /hj + ^aio^eHx^o 
= mod{Si). 

For z H (7ei-j^, we have 

z H 5'eh2^ = zHeH?/-zH?/ = (2;He-z)Hy = g^^e ^y = ^ mod{Si). 

For z H hxi^\-e, we have 

^ H hx- \-e 2 H XjQ He Z ~\ ()xi^-\e ~\~ Z ~\ Xjp . 
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It is clear that z H Xj„ = /ieHxig if z = e and z -\ = Xt -\ Xi^ — {xt H = /hiq if 
z = G X, since {xt H Xjg} = 0. This imphes that z H /ixi^i-e = mod{Si). 

Thus we show that all compositions of left multiplication in Si are trivial modulo S\. 
By symmetry, all compositions of right multiplication in 5*1 are trivial modulo Si. 

Now, all possible ambiguities [w] of compositions of intersection in 5*1 are: 

1 A 1, [xiXjXt\] 1 A 2, [xiXjXt]] 1 A 4, [xiXjc]; 1 A 5, [xjXj(,e]. 

2 A 2, [xiXjXt]] 2 A 4, [xjXj-e]. 

3 A 1, [eXiXj]; 3 A 2, [eXjXj]; 3 A 3, [eey]; 3 A 4, [eye]; 3 A 5, [exigc]; 3 A 6, [eexig]. 

4 A 4, [ijee]- 4 A 6, [yexi,]. 

5 A 3, [xi^eij]] 5 A 4, [xigee]; 5 A 6, [xigexjj. 

6 A 2, [eXi^^Xj]; 6 A 4, [exi(,e]. 

In the above, all j, t G /, io, jo ^ -^o and ?/ G X U {e}. 
There is no composition of inclusion in Si. 

We will show that all compositions of intersection in 5*1 are trivial. We check only the 
cases of 1 A 2, 1 A 5 and 4 A 6. Others can be similarly proved. 

For 1 A 2, [w] = [xiXjXt], since (xj h xj) -\ Xt = Xi \- {xj H Xt), we have {{xi h xj} H 
Xt} = {xi h {xj H Xt}} and 

(1A2)[^] = -{xih Xj} -\ Xt + Xih {xj -\ Xt} 

= -f{iH}^t + fihij^t} - {{^i ^ ^j} ^ ^t} + {xi h {xj H Xt}} 

= mod{Si, [w]). 

For 1 A 5, [w] = [xiXigC], since h G A, we have {xt ^ Xi^} = ctjo^io ^^"^ 
(1 A 5)[^] = {xi h XiJ h e = ^ajg^^Ke = mod{Si, [w]). 

For 4 A 6, [w] = [yexjj, we have (4 A 6)[^] = -he^x,^ if y = e and (4 A 6)[^] = -/hjo if 
y = Xt E X since {xt H Xjg} = 0. Then (4 A 6)[^] = mod{Si, [w]). 

Then all the compositions in Si are trivial. 

The proof is complete. □ 

Remark: Let the notation be as in the proof of Theorem 14.61 Let D' = D{X U {ej}j\S') 
be a dialgebra, where S' = SU{ej \- y — y,y -\ ej — y, ej H xo,xo \- ej \ y E XU{ej}j,xo G 
Xo, j G J}. Let J be a well ordered set. Then with the ordering on [(X U {e^jj)*] as 
before, where x, < ej for all z G /, j G J, by a similar proof of Theorem 14. 6[ S' is a 
Grobner-Shirshov basis in D{X U {ej}j). It follows from Theorem 13.91 that D can be 
embedded into the dialgebra D' while D' has bar units {ej}j. 

Definition 4.7 Let Di,D2 be dialgebras over a field k. The dialgebra Di * D2 with two 
dialgebra homomorphisms Si : Di ^ Di* D2, 62 '■ D2 Di* D2 is called the free product 
of Di, D2, if the following diagram commute: 
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Di — ^Di*D2^ ^ — D2 




where D is a dialgebra, 61,62 are dialgebra homomorphisms and f : Di * D2 ^ D is 
a dialgebra homomorphism such that fsi = 61, f £2 = 62 (i.e., {81,82) '■ {Di,D2) — )■ 
{Di * D2, Di * D2) is a universal arrow in the sense of S. Maclane [T3f). 

An equivalent definition is as follows: Let = D{Xi\Si) be a presentation by generators 
and defining relations with Xi (1 X2 = , i = 1,2. Then Di* D2 = D{Xi U X2|S'i U 6*2). 



Let {Di, h, H), {D2, h, H) be two dialgebras over a field k, Ai the ideal of Di generated 
by the set {a -\ b — a \- b\ a,b & Di} and A2 the ideal of D2 generated by the set 
{c -\ d — c\- d\ c,d G -D2}. Let Xq = {xi^lio G Iq} be a fc-basis of Ai and X = {xi\i G /} 
a well ordered fc-basis of Di such that Iq C /. Let Yq = {yio\lo G -^0} be a /c-basis of A2 
and Y = {yi\l E J} a. well ordered /c-basis of D2 such that Jo ^ J- Then Di and D2 have 
multiplication tables: 

Di = D{X\Si), Si = {xi h Xj - {xi h Xj}, Xi H Xj - {xi H Xj}, i,j G /}, 
D2 = D{Y\S2), S2 = {yi ^ym- {yi ^ i/m}, yi^ym- {yi H z/m}, I, me J}. 

The free product Di * D2 of Di and D2 is 

Di* D2 = D{XUY\SiU S2). 

We order X U Y hj Xi < yj for any i E I , j E J . Then we have the following theorem. 

Theorem 4.8 (i) S is a Grobner-Shirshov basis of Di * D2 = D{X U Y\Si U S2), where 
S consists of the following relations: 



1. 




i2/ 2 ^ 


{xi h 




hj e I, 


2. 




1^ ^ ^ 


{xi H 


}, 


hi e /, 


3. 


fyi^Vm 


= yi\- ym- 


- {yi \- ym}, 


l,m E J, 


4. 




=yl^ym- 


- {yi - 


Z/m}, 


l,m E J, 


5. 




= \- yi, 




^0 e Jo, 


I G J, 


6. 




= yi^ Xio, 




^0 e Jo, 


I G J, 


7. 


^yio^^i 


= yio ^ 




i e l,lo 


e Jo, 


8. 


^'■^i^yiQ 


= yio. 




i e l,lo 


e Jo- 



(a) Irr{S), which is a k-linear basis of Di*D2, consists of all elements z^rn ■ ■ ■ Z-iZqZi ■ ■ ■ z, 
where m,n > 0, zq E XUY, zi E {X\Xo)U{Y\Yq) , —m < i < n,i ^ 0, neither {zj, Zj+i} C 
X nor {zj, Zj^i} C Y, —m < j < n — 1. 
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Proof. By the proof of Theorem 14. 6^ we have {xi H Xi^} = 0, {xi^ h Xi} = 0, {yi H 
yif,} = and {yi^ \- yi} = for any i e I, io ^ I ^ J, k e Jq. 

Firstly, we prove that hyi^^i^ G Id{Si U 5*2) for any G Jq, / G J . 

Since yi H (Q({ai H 6^} - {oj h hi})di) = yi -\ (ci((aj H 6^ - {a^ H 6^}) - (a^ h 6j - {a^ h 
G /(i(S'i U S2), we have ?/; H {ci{aj H 6j — h G Id{Si U 6*2) for all i, I. Then 

Similarly, we have h^^^^y^, hy^^^^^, h^^^y^^ G Id{Si U 5*2) for any i e I, io e Iq, I E 

J, /q £ <^• 

Secondly, we will show that all compositions in S are trivial. 

All possible compositions of left and right multiplication are: z H fxi\-Xj, z H fyi^y^, z H 
hx^o^yi, z H hy^^^x,, /^Hx, ^ ^, /j/Hy™ ^ 2;, /lyHx,, H ^, /ixH2/,o ^ ^' ^^^^^ ^ G X U y. 

By a similar proof in Theorem I4.6[ all compositions of left and right multiplication 
mentioned the above are trivial modulo 5*. 

Now, all possible ambiguities [w\ of compositions of intersection in 5* are: 

1 A 1, [xiXjXt]] 1 A 2, [xiXjXt]] 1 A 5, [xiXi^^yi]; 1 A 8, [xjij-y/J. 

2 A 2, [xiXjXt]] 2 A 8, [xiX^yi^]. 

3 A 3, [ywrnyt]] 3 A 4, [?//ym?/t]; 3 A 6, [yiy^Xi^]]?> A 7, [?/m2//oii]- 

4 A 4, [yiyrnVt]] 4 A 6, [?/z|/ma;»o]- 

5 A 3, [x^^^yiyt]]h A 4, 5 A 6, [xi^ijiXj^]] 5 A 7, [xioJ/ioXt]. 

6 A 2, [ijiXi^^Xt]] 6 A 8, [?/ma;iol//o]- 

7 A 1, 7 A 2, [yk,XiXj\\ 7 A 5, bioa^iol/m]; 7 A 8, [yi^Xiymo]- 

8 A 4, [i;i?//o?/i]; 8 A 6, [xiy/o^^^o]- 

There is no composition of inclusion in S. 

We will show that all compositions of intersection in 5* are trivial. We check only the 
cases of 1 A 5 and 2 A 8. Others can be similarly proved. 

For 1 A 5, [w] = [xiXi^,yi], let {xi h XiJ = J^'^toXto- Then 

(1 A5)[^] = -{xi h XiJ \- yi = - "^atohxtohyi = mod{S, [w]). 

For 2 A 8, [w] = [xiXjyif^], let {xi H Xj} = ^ atXt- Then 

(2 A 8)[^„] = -{xi H Xj} ^ Z/Zo = - X] athxt^yi^ = mod{S, [w]). 

Then all the compositions in S are trivial. This show (i). 
(ii) follows from our Theorem 13.91 □ 

Definition 4.9 Let X = {xi, . . . , x„} be a set, k a field of characteristic 7^ 2 and {aij)nxn 
a non-zero symmetric matrix over k. Denote 

D{X U {e} I Xi h Xj + Xj -\ Xi — 2aije, e \- y — y, y -\ e — y, Xi,Xj E X, y G X U {e}) 

by C{n, /). Then C{n, /) is called a Clifford dialgebra. 
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We order X U {e} by Xi < • • • < < e. 

Theorem 4.10 Let the notation he as the above. Then 

(i) S is a Grohner-Shirshov basis of Clifford dialgehra C{n,f), where S consists of the 
following relations: 

2. ge^y = ehy-y, 

3. gy^e = y^e-y, 

4. fy^x.xj = y ^ Xi ^ Xj + y ^ Xj ^ Xi - 2aijy, {i > j), 

5- fy-\xiXi y ~^ Xi ~\ Xi day 1 

6. fxixjhy = Xi\- Xj \- y + Xj \- Xi\- y - 2aijy, {i > j), 

■ fxiXihy Xi \~ Xi \~ y ttiiy-i 
hx^e Xi \~ e 6 H x^, 

where Xi, Xj & X,y & X U {e}. 

(a) A k-linear basis of C{n, f) is a set of all elements of the form yxi^ ■ ■ -Xik, where 
y & X Li {e}, Xij e X and ii < 12 < ■ ■ ■ < ik > 0). 

Proof. Let Si = {fxiXj, Qehy, gy^e \ Xi,Xj E X,y e XU{e}}. 

Firstly, we will show that fy^^iXj, fy^xiXi, fxiXjhy, fxiXihy, h^.e e Id{Si). 

In fact, fy^xiXj = y H fxiXj + 2aijgy-^e implies fy^xixj, fy-\xiXi e Id{Si). By symmetry, 
we have f^-xjhy, fxiXihy e Id{Si). 

If there exists t such that a^t 7^ 0, then 

'2a,ifhx^e fxiXi\-xt -^i ^ fxihxt ~l~ fxirxt ~^ Xi fxt~\xiXi £ Id{^S\). 

Otherwise, an = for any t. Since (ajj) 7^ 0, there exists j 7^ i such that ajt 7^ for some 
t. Then 

1clj^hx^e 

fxiXjhxt Xi \~ fxj\-xf Xj \~ fx^\-xf ~\~ fxihxt ^ -^j fxjhxt ^ -^i fxt-\xiXj ^ Id(^Si). 

This shows that hx^e £ Id{Si). 

Secondly, we will show that all compositions in 5" is trivial. 

All possible compositions of left and right multiplication are: z H fxiXj, z H ge\-y, z H 

fxiXjhyi Z H fxiXihy-) Z H h^^ei fxiXj ^ 9y^e ^ fy-\XiXj ^ fy-\XiXi ^~ -2-) hx^e ^ whcrC 

z E X [J {e}. We just check the cases of fy-\xiXj ^ z and /i-^.g h 2;. Others can be similarly 
proved. 

For fy-\xiXj ^ z, we have 
fy^xiXj \-z^y\-Xi\-Xj\-z + y\-Xj\-Xi\-z- 2aijy \- z ^ y \- fxix^hz = mod{S). 
For hx^e l~ -z, 

/^xie l~2; = a;jl-el-2; — el-a;jl-2; = a;il- gieh2 — ge'rxi \- z = Q mod{S). 
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Now, all possible ambiguities [w] of compositions of intersection in S are: 

1 A 3, [xiXje]; 1 A 4, [xiXjXmXn] (m > n); 1 A 5, [xiXjXnXn]- 

2 A 1, [eXiXj]; 2 A 2, [eey]; 2 A 3, [eye]; 2 A 4, [eyx^Xj] (i > j); 

2 A 5, [eyXiXi];2 A 6, [eXiX^y] (i > j); 2 A 7, [eariOTiy]; 2 A 8, [exic]. 

3 A 3, [yee]; 3 A 4, [yeXiXj] (i > j); 3 A 5, [yeXiXj]. 

4 A 3, [yXiXje] (i > j); 4 A 4, [yXiXjX^x,,] (i > j,m> n), [yXiXjXt] {i > j > t); 

4 A 5, [yXjXj-XtXt] {i > j), [yXiXjXj] {i > j). 

5 A 3, [yXiXie]; 5 A 4, [yXiXiX^Xn] {m> n), [yXiXiXj] {i > j); 

5 A 5, ^yX'iXiXfjiXrril'i [yXiX^Xj^. 

6 A 1, [xiXjXmin] {i> j);6 A 2, [xiX^-ey] (i > j); 6 A 3, [xiXjye] {i > j); 

6 A 4, [xiXjyXrnXn] (i > j , 171 > u); 6 A 5 , [xiXjyXmXm] {i > j); 
6 A 6, [xiXjXmXny] {i > j,m> n), [xiXjXty] {i > j > t); 

6 A 7, [xiXjXmXmy] {i > j), [xiXjXjy] (i > j); 6 A 8, [xiXjXte] {i > j). 

7 A 1, [xiXiXmXn]; 7 A 2, [xiXiey]; 7 A 3, [xiXiye]; 7 A 4, [xiXiyx^Xn] {m > n); 

7 A 5, [xiXiyXmXm]; 7 A 6, [xiXiX^^n?/] {m> n), [xiXiXty] {i > t); 
T A T, [x2X^X777,X772^] , ^XiXiXiy^^ T A 8, ^XiXiX jC^. 

8 A 3, [xjee]; 8 A 4, [xjex^x^] (m > n); 8 A 5, [xiCX^a;™]. 

All possible ambiguities [w] of compositions of inclusion in 5* are: 

6 A 1, [xiXjXt] {i> j); 6 A 8, [xiXje] {i > j). 

7 A 1, [xjXjXj]; 7 A 8, [xjXjc]. 

We just check the cases of intersection 1A4,4A4,6A4,6A8,8A4 and of inclusion 
6 A 1, 6 A 8. Others can be similarly proved. 
For 1 A 4, [w] — [xiXjXmXn] {m > n), we have 

(1A4)[^] 

"^j ~^ ~^ Xiji ~\ x^ 2(iije ~\ XfYi ~\ Xfi X'l \~ Xj ~\ Xji ~\ Xyyi ~t~ 2ci^^x^ l~ Xj 

— H fxi^XmXn '^(^ijfe-\xmXn fxiXj ^ Xn ^ Xm + '^Ct-mnfxiXj 

= modlS, [w]). 

For 4 A 4, there are two cases to consider: [wi] — [yXiXjXmXn] {i > j,m > n) and 
[W2] = [yXiXjXt] {i > j > t). We have 

(4A4)[^,] 

— y H Xj ~\ Xi H Xfji H x^ 2cijjt/ H Xjji H Xji y ~\ x^ ~\ Xj H x^ H x^ji -\- 2cif^^y H x^ H Xj 

y ~\ Xj ~\ fxi^XmXn "^^ij fy-^XmXn fy-\XiXj ^ Xji H Xfji + 2(lfjinfy-\XiXj 

= mod{S, [wi]) and 
(4A4)[^,] 

= y H Xj H xH - 2aijy -\ xt - y -\ Xi -\ xt -\ xj + 2ajty H Xj 

= y ^ fxj^XiXt fy-\xjXt ~^ Xi fy-\j.^x^ ~\ Xj -\- y ~\ fxt-\xiXj 

= mod{S, [W2]). 
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For 6 A 4, [w] = [xiXjyXmXn] {i > j,m > n), we have 



(6A4)[^] 



l~ l~ fy-\xmXn "^^ij fy^XmXn fxiXjhy ^ -^n ^ -^m ~l~ "^(^mnfxiXjhy 

= mod{S, [w]). 
For 6 A 8, [w] = [xjXjX^e] (z > j), we have 



For 8 A 4, [w] = [xieXmXn] {m > n), we have 

(8 A 4^[^j 6 H Xj H XfYi ~\ Xyi Xi \~ €- ~\ X^ ~\ Xyyi ~\- 'ZdyyiyiXi \~ 6 

6 ^ f Xi-\XmXn ^Xie ^ -^n ^ -^m ~l~ '^(^mn^Xie 

= mod{S, [w]). 

Now, we check the compositions of inclusion 6 A 1 and 6 A 8. 

For 6 A 1, [w] = [xiXjXt] {i > j), we have 

(6 A = Xj \- Xi \- Xt — 2aijXt — Xj h H Xj + 2ajtXi h e 

Xj l~ fxiXt fxiXt ~^ -^j ~l~ '^(^jthxie fxjXt ^ -^j ~l~ fxt^XiXj ~l~ 2' 

= mod{S, [w]). 
For 6 A 8, [w] = [xjXjc] (i > j), we have 



Then all the compositions in S are trivial. We have proved (i). 

For (ii), since the mentioned set is just the set Irr{S), by Theorem 13.91 the result holds. 
The proof is complete. □ 

Remark: In the Theorem 14. 101 if the matrix {aij)nxn = 0, then Clifford dialgebra C{n, /) 
has a Grobner-Shirshov basis 5" which consists of the relations 1-7. 

Acknowledgement: The authors would like to thank P.S. Kolesnikov who gives some 
valuable remarks for this paper. 



(6A8)h 



Xj \- Xi \- Xt \- e — 2aijXt h e + Xj h x^ h e H Xj 

Xj \~ Xi \~ hxte ^jdijhx^e fxiXjhe ^ -^t 

mod{S, [w]). 



(6A8)h 
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